// Problem 047: Distinct primes factors
// The first two consecutive numbers to have two distinct prime factors are:
// 14 = 2 × 7
// 15 = 3 × 5
// The first three consecutive numbers to have three distinct prime factors are:
// 644 = 2² × 7 × 23
// 645 = 3 × 5 × 43
// 646 = 2 × 17 × 19.
// Find the first four consecutive integers to have four distinct prime factors each. What is the first of these numbers?

package main

import (
	"fmt"
	"projecteuler/euler"
)

func p047() {
	c := 0
	for n := 210; n < 150000; n++ {
		if len(euler.PrimeDivisors(n)) == 4 {
			c++
			if c == 4 {
				fmt.Println("Problem 047:", n-3)
				return
			}
		} else {
			c = 0
		}
	}
}
